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AMENDMENTS TO THE CLAIMS 

1 . (Currently Amended) A method, comprising: 

providing a plurality of First stage switches; 

providing a plurality of second stage switches coupled to each of the plurality of first 
stage switches , wherein the plurality of second stage switches are coupled to each of the plurality 
of first stage switches to form a Gles CLOS network; 

providing a plurality of sources coupled to the €lei» CLOS network; 

providing a plurality of destinations coupled to the Cles CLOS network; 

calculating a plurality of routing trees^ fef each routing tree comprising the plurality of 
first stage switches and one of the plurality of second stage switches ; 

calculating a plurality of Destination Location Identifiers (DLID) and a set of forwarding 
instructions for each of the plurality of first stage and second stage switches, wherein each of the 
plurality of DLIDs corresponds to one of the plurality of routing trees and one of the plurality of 
destinations; and 

populating a forwarding table of each of the plurality of first stage and second stage 
switches in the des CLOS network with the plurality of DLIDs and the set of forwarding 
instructions and wherein the forwarding instructions create paths appropriate a path between 
each of the plurality of sources and each of the plurality of destinations to make the CLOS 
network operate as a strictly non-interfering network. 

2. (Original) The method of claim 1 , wherein each of the plurality of destinations is identified 
by a BaseLID. 
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3. (Currently Amended) The method of claim 1, wherein each of the plurality of second stage 
switches comprises a spine node, and wherein calculating the plurality of routing trees 
comprises^ for each spine node in the €les CLOS network, calculating a first shortest path from 
#ie each spine node to each of the plurality of sources and each of the plurality of destinations. 

4. (Currently Amended) The method of claim 1 , wherein each of the plurality of second 
stage switches comprises a spine node, and wherein each of the plurality of routing trees 
comprises at least a portion of the plurality of switches and corresponding a plurality of links that 
form a second shortest path from one of the plurality of sources or one of the plurality of 
destinations to [[a]] each spine node^ of the Clos network. 

5. (Currently Amended) The method of claim 1, further comprising: 

creating a packet at one of the plurality of sources, wherein the packet is addressed to one 
of the plurality of destinations; 

executing a rearrangement algorithm for the Cles CLOS network; 

assigning one of the plurality of DLIDs to the packet; and 

the packet following a path through at least a portion of the plurality of switches from the 
one of the plurality of sources , through one of the plurality of First stages switches and one of the 
plurality of second stage switches, to the one of the plurality of destinations, wherein e ach of th e 
portion the one of the plurality of first stage switches and the one of the plurality of second stage 
switches forward the packet according to the one of the plurality of DLIDs assigned to the 
packet. 

6. (Cancelled) 
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7. (Currently Amended) The method of claim 5, wherein the packet following the path 
comprises looking up the one of the plurality of DLIDs assigned to the packet in the forwarding 
table at each of the portion of in the one of the plurality of first stage switches and in the one of 

the plurality of second stage switches along the path from the one of the plurality of sources to 

the one of the plurality of destinations. 

8. (Original) The method of claim 5, wherein calculating the plurality of routing trees 
comprises calculating the plurality of routing trees sufficient to execute the rearrangement 
algorithm. 

9. (Currently Amended) The method of claim 5, wherein the packet following the path 
comprises each of the portion the one of the plurality of first stage switches and the one of the 
plurality of second stage switches forwarding the packet in accordance with the one of the 
plurality of DLIDs assigned to the packet as found in the forwarding table at each the portion m 
the one of the plurality of first stage switches and in the one of the plurality of second stage 
switches . 
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10. (Currently Amended) A method, comprising: 

providing a plurality of first stage switches and a plurality of second stage switches 
coupling a plurality end nodes to one another to form a networ k, the plurality of second stage 
switches coupled to each of the plurality of first stage switches ; 

calculating a plurality of routing trees fef comprising the plurality of first stage switches 
and one of the plurality of second stage switches ; 

calculating a plurality of Destination Location Identifiers (DLID) and a set of forwarding 
instructions for each of the plurality of first stage and second stage switches, wherein each of the 
plurality of DLIDs corresponds to one of the plurality of routing trees and one of the plurality of 
end nodes; and 

populating a forwarding table of each of the plurality of first stage and second stage 
switches in the network with the plurality of DLIDs and the set of forwarding instructions and 
wherein the forwarding instructions create paths appropriat e to mak e a path between each of the 
plurality of end nodes that enables the network operate as a strictly non-interfering network. 

1 1 . (Currently Amended) The method of claim 10, wherein the network is a dois CLOS 
network. 

12. (Original) The method of claim 10, wherein each of the plurality of end nodes comprises a 
destination, and wherein the destination is identified by a BaseLID. 
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1 3 . (Currently Amended) The method of claim 1 0, wherein each of the plurality of second 
stage switches comprises a spine node, and wherein calculating the plurality of routing trees 
comprises^ for each spine node in the network, calculating a shortest path from ^ each spine 
node to each of the plurality of end nodes. 

14. (Currently Amended) The method of claim 10, wherein each of the plurality of second stage 
switches comprises a spine node, and wherein each of the plurality of routing trees comprises at 
least a portion of the plurality of switches and corresponding a plurality of links that form a 
shortest path from one each of the plurality of end nodes to [[a]] each spine node^ of th e n e twork. 

15. (Currently Amended) The method of claim 14, wherein ^ each shortest path is loop- 
less. 

16. (Cancelled) 
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17. (Currently Amended) A method, comprising: 

providing a plurality of first stage switches and a plurality of second stage switches 
coupling a plurality destinations aad to a plurality of destinations to form a €les CLOS network^ 
the plurality of second stage switches coupled to each of the plurality of first stage switches ; 

creating a packet at one of the plurality of sources, wherein the packet is addressed to one 
of [[a]] tiie plurality of destinations; 

executing a rearrangement algorithm for the Oes CLOS network; 

assigning one of a plurality of Destination Location Identifiers (DLID) (DLIDs) to the 
packet; and 

the packet following a path through at least a portion of a plurality of switches from the 
one of the plurality of sources , through one of the plurality of first stage switches and one of the 
plurality of second stage switches, to the one of the plurality of the destinations, wherein each of 
the portion the one of the plurality of first stage switches and the one of the plurality of second 
stage switches forward the packet according to the one of the plurality of DLIDs assigned to the 
packet and wherein the path is part of the Gles CLOS network operating as a strictly non- 
interfering network. 

18. (Cancelled) 

19. (Currently Amended) The method of claim 17, wherein the packet following the path 
comprises looking up the one of the plurality of DLIDs assigned to the packet in a forwarding 
table at each of the portion in the one of the plurality of first stage switches and in the one of the 
plurality of second stage switches along the path fi-om the one of the plurality of source to the 
one of the plurality of destinations. 
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20. (Currently Amended) The method of claim 17, wherein the packet following the path 
comprises each of the portion the one of the plurality of first stage switches and the one of the 
plurality of second stage switches forwarding the packet in accordance with the one of the 

plurality of DLIDs assigned to the packet as found in a forwarding table at each the portion in 
the one of the plurality of first stage switches and in the one of the plurality of second stage 
switches . 

2 1 . (Currently Amended) The switch method of claim 1 , wherein the switch each of the 
plurality of first stage switches and each of the plurality of second stage switches is an 
InfiniBand INFINIBAND switch in compliance with an InfiniBand INFINIBAND Architecture 
Specification. 

22. (Currently Amended) The switch method of claim 1 0, wherein th e switch each of the 
plurality of first stage switches and each of the plurality of second stage switches is an 
InfiniBand INFINIBAND switch in compliance with an InfiniBand INFINIBAND Architecture 
Specification. 

23 . (Currently Amended) The switch method of claim 1 7, wherein the switch each of the 
plurality of first stage switches and each of the pliirality of second stage switches is an 
InfiniBand INFINIBAND switch in compliance with an InfiniBand INFINIBAND Architecture 
Specification. 
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